On a Class of Min-Max Functions
نویسندگان
چکیده
منابع مشابه
Max-Min Representation of Piecewise Linear Functions
It is shown that a piecewise linear function on a convex domain in R can be represented as a boolean polynomial in terms of its linear components.
متن کاملThe Duality Theorem for Min-max Functions
The set of min-max functions F : R → R is the least set containing coordinate substitutions and translations and closed under pointwise max, min, and function composition. The Duality Conjecture asserts that the trajectories of a min-max function, considered as a dynamical system, have a linear growth rate (cycle time) and shows how this can be calculated through a representation of F as an inf...
متن کاملCost Functions Definable by Min/Max Automata
Regular cost functions form a quantitative extension of regular languages that share the array of characterisations the latter possess. In this theory, functions are treated only up to preservation of boundedness on all subsets of the domain. In this work, we subject the well known distance automata (also calledmin-automata), and their dualmax-automata to this framework, and obtain a number of ...
متن کاملOn a Min-max Theorem of Cacti
A simple proof is presented for the min-max theorem of Lovv asz on cacti. Instead of using the result of Lovv asz on matroid parity, we shall apply twice the (conceptionally simpler) matroid intersection theorem.
متن کاملA constructive fixed point theorem for min-max functions∗
Min-max functions, F : R → R, arise in modelling the dynamic behaviour of discrete event systems. They form a dense subset of those functions which are homogeneous, Fi(x1 + h, · · · , xn + h) = Fi(x1, · · · , xn) + h, monotonic, ~x ≤ ~y ⇒ F (~x) ≤ F (~y), and nonexpansive in the `∞ norm—so-called topical functions—which have appeared recently in the work of several authors. Our main result char...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Transactions of the Society of Instrument and Control Engineers
سال: 1975
ISSN: 0453-4654
DOI: 10.9746/sicetr1965.11.322